Connectivity Probability of Wireless Ad Hoc Networks: Definition, Evaluation, Comparison

The paper presents a new approach investigating mobile ad hoc network connectivity. It is shown how to define and evaluate the connectivity probability of a mobile network where the position of the nodes and the link quality changes over time. The connectivity probability is a measure that can capture the impact of the node movement on the network connectivity. A number of mobility models is considered ranging from the classical Random Direction model to the Virtual World model based on the mobility measurements of a multi–player game. We introduce an Attractor model as a simple way to model non–homogeneous node distribution by incorporating viscosity regions in the simulation area. Methods of ergodic theory are used to show the correctness of the approach and to reduce the computational time. Simulation results show how the node density distribution affects the network connectivity.